Formal testing of timed graph transformation systems using metric temporal graph logic

Abstract Embedded real-time systems generate state sequences where time elapses between changes. Ensuring that such adhere to a provided specification of admissible or desired behavior is essential. Formal model-based testing often suitable cost-effective approach. We introduce an extended version the formalism symbolic graphs, which encompasses types as well attributes, for representing states dynamic systems. Relying on this extension we present novel timed graph transformation (TGTSs) supports development at abstract level possible changes and delays are specified by rules. then form metric temporal logic (MTGL) with increased expressiveness improve applicability MTGL generated TGTS. Based operators its built-in binding mechanics, express properties structure attributes graphs occurrence over related their inner structure. provide formal support checking whether single sequence adheres specification. logical foundation, develop framework TGTSs using MTGL. Lastly, apply running example our prototypical implementation in tool AutoGraph .